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Input: 

an example label e, 

a proof tree T, 

proof tree label t, 

a set of database tables D 
Output: 

a set of database tables D 



For each sequence no, ...,nk in the tree T, where no is the root of T and nj+i is a 
child of ni in T, for all 0 < i < k, do 
Let n be a table name obtained by a function from the sequence of pairs 

(co,l), (ci,Si), . (ck, Sk), where q is the clause used in node n h for 0 < i < k 
and where Si is the Sjith child of nj.i, for 0 < i < k. 

If there is no table named n in D ? create such a table with name n and two fields, 

Example and Tree, and add the table to D. 

Add the tuple Example = e and Tree = t to the table named n. 
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Input: 
a partial proof tree T, 
an example label e, 

Output: 

! a database query Q ^—12 



Let D be the empty set 

Let C be an empty conjunction 

For each sequence no, . . nk in the partial proof tree T 5 where no is the root of T and 

nj+i is a child of n x in T, for all 0 < i < k, do 
Let n be a table name obtained by a function from the sequence of pairs 
(co ? l), (ci 5 Si), (Ck, Sk), where c\ is the clause used in node nj, for 0 < i < k 

and where Sj is the Sj:th child of n\.\, for 0 < i < k. 
Add n to D 

Add the conjunct n.Example = e to C 
Let C = C 

For each conjunct ni.Example = e in C = (nO. Example = e) AND . . . AND 
(n m .Example = e), where i < m ? do 

Add the conjunct nj.Tree = ni+i.Tree to C 
Let Q = 'SELECT * FROM' + D + 'WHERE' + C 
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SELECT * 
FROM sl_l, sl_2 
WHERE sl_l .Example = 'e2' 
AND sl l .split number > 3 
AND sl_2. Example = 'e2' 
AND sl_2.split_number <= 8.2 
AND si 1 c2.Tree = cl 2 c4.Tree 



